Latin Hypercube Sampling in Bayesian Networks
نویسندگان
چکیده
We propose a scheme for producing Latin hypercube samples that can enhance any of the existing sampling algorithms in Bayesian networks. We test this scheme in combination with the likelihood weighting algorithm and show that it can lead to a significant improvement in the convergence rate. While performance of sampiing algorithms in general depends on the numerical properties of a network, in our experiments Latin hypercube sampling performed always better than random sampling. In some cases we observed as much as an order of magnitude improvement in convergence rates. We discuss practical issues related to storage requirements of Latin hypercube sample generation and propose a low-storage, anytime cascaded version of Latin hypercube sampling that introduces a minimal performance loss compared to the original scheme. 1
منابع مشابه
Commodity price uncertainty propagation in open-pit mine production planning by Latin hypercube sampling method
Production planning of an open-pit mine is a procedure during which the rock blocks are assigned to different production periods in a way that leads to the highest net present value (NPV) subject to some operational and technical constraints. This process becomes much more complicated by incorporation of the uncertainty existing in the input parameters. The commodity price uncertainty is among ...
متن کاملProgressive Latin Hypercube Sampling: An efficient approach for robust sampling-based analysis of environmental models
Efficient sampling strategies that scale with the size of the problem, computational budget, and users’ needs are essential for various sampling-based analyses, such as sensitivity and uncertainty analysis. In this study, we propose a new strategy, called Progressive Latin Hypercube Sampling (PLHS), which sequentially generates sample points while progressively preserving the distributional pro...
متن کاملDeveloping a conceptual model based upon the Latin Hypercube Sampling for integrating OHS into project risk evaluation
Abstract Project management in construction industry, in many cases, is imperfect with respect to the integration of Occupational Health and Safety (OHS) risks. This imperfection exhibits itself as complications affecting the riskiness of industrial procedures and is illustrated usually by poor awareness of OHS within project teams. Difficulties on OHS regularly came about in the construction i...
متن کاملUSING LATIN HYPERCUBE SAMPLING BASED ON THE ANN-HPSOGA MODEL FOR ESTIMATION OF THE CREATION PROBABILITY OF DAMAGED ZONE AROUND UNDERGROUND SPACES
The excavation damaged zone (EDZ) can be defined as a rock zone where the rock properties and conditions have been changed due to the processes related to an excavation. This zone affects the behavior of rock mass surrounding the construction that reduces the stability and safety factor and increase probability of failure of the structure. In this paper, a methodology was examined for computing...
متن کاملA conditioned Latin hypercube method for sampling in the presence of ancillary information
This paper presents the conditioned Latin hypercube as a sampling strategy of an area with prior information represented as exhaustive ancillary data. Latin hypercube sampling (LHS) is a stratified random procedure that provides an efficient way of sampling variables from their multivariate distributions. It provides a full coverage of the range of each variable by maximally stratifying the mar...
متن کامل